منابع مشابه
Nested Loop Vectorisation
Computer architecture design is often driven by workloads. The growing importance of multimedia processing applications has resulted in the introduction of SIMD extensions to many modern computing architectures. SIMD instructions represent a much simpler approach for exploiting the parallelism inherent in many media applications, compared with the hardware complexity of increasing scalar instru...
متن کاملThe Vectorisation Monad
Traditionally a vectorising compiler matches the iterative constructs of a program against a set of predeened templates. If a loop contains no dependency cycles then a map template can be used; other simple dependencies can often be expressed in terms of fold or scan templates. This paper addresses the template matching problem within the context of functional programming. A small collection of...
متن کاملParallel Haskell: the Vectorisation Monad
It has long been known that some of the most common uses of for and while-loops in imperative programs can easily be expressed using the standard higher-order functions fold and map. With this correspondence as a starting point, we derive parallel implementations of various iterative constructs, each having a better complexity than their sequential counterparts, and explore the use of monads to...
متن کاملPartial Vectorisation of Haskell Programs
Vectorisation for functional programs, also called the flattening transformation, relies on drastically reordering computations and restructuring the representation of data types. As a result, it only applies to the purely functional core of a fully-fledged functional language, such as Haskell or ML. A concrete implementation needs to apply vectorisation selectively and integrate vectorised wit...
متن کاملVectorisation paramétrée des données textuelles
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGPLAN Notices
سال: 2013
ISSN: 0362-1340,1558-1160
DOI: 10.1145/2430532.2364512